알고리즘 기법 [알고리즘 기법] 비트필드를 이용한 DP 스핑크스의 유명한 수수께끼 "목소리는 같지만 발이 4개가 되기도 하고 2개가 되기도 하고 3개가 되기도 하는 것은 무엇인가?"에 대한 다른 답안을 생각해볼 수 있는가? 개인적으로는 아래 사진과 같이 카메라도 해답이 될 수 있다고 생각한다. S가 될 수 있는지 묻는 문제가 있다고 하자. N이 너무 크지 않다면 비트연산을 통한 완전탐색을 생각해볼 수 있다. [1<<0,1<<N)까지의 숫자를 사용... 비트필드DP알고리즘 기법비트마스킹DP
[알고리즘 기법] 비트필드를 이용한 DP 스핑크스의 유명한 수수께끼 "목소리는 같지만 발이 4개가 되기도 하고 2개가 되기도 하고 3개가 되기도 하는 것은 무엇인가?"에 대한 다른 답안을 생각해볼 수 있는가? 개인적으로는 아래 사진과 같이 카메라도 해답이 될 수 있다고 생각한다. S가 될 수 있는지 묻는 문제가 있다고 하자. N이 너무 크지 않다면 비트연산을 통한 완전탐색을 생각해볼 수 있다. [1<<0,1<<N)까지의 숫자를 사용... 비트필드DP알고리즘 기법비트마스킹DP